الگوریتمی جدید برای پیدا کردن نقاط بهینه پارتو در مسائل بهینه‌سازی چندهدفه

Authors

  • اسماعیل خرم استاد تمام-دانشکده ریاضی و علوم کامیپوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
  • فرشته اکبری دانشجوی دکتری-دانشکده ریاضی و علوم کامیپوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
  • مهرداد غزنوی استاد یار، دانشکده علوم ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران
Abstract:

در این مقاله یک روش اسکالرسازی اصلاح‌شده برای بدست آوردن مجموعه نقاط پارتو در مسائل بهینه‌سازی چندهدفه مورد بررسی قرار می‌گیرد. روش پیشنهادی، تعمیمی از روش‌های تقاطع مرزی نرمال محدودشده و روش پاسکلوتی-سرافینی می‌باشد. در ابتدا، مساله بهینه‌سازی مربوط به روش اصلاح‌شده را بررسی می‌کنیم و سپس الگوریتمی برای بدست آوردن مجموعه نقاط بهینه پارتو ارایه می‌دهیم. در ادامه، روابط بین جواب‌های بهینه مساله اسکالرسازی و جواب‌های کارا (ضعیف، سره) مسائل بهینه‌سازی چندهدفه را بررسی می‌کنیم. در واقع شرایط لازم برای جواب‌های کارا (ضعیف، سره) مسائل بهینه‌سازی چندهدفه را بدست می‌آوریم. نتایج حاصل شده بدون شرط تحدب ناحیه شدنی مساله چندهدفه برقرار می‌باشند. در ادامه یک الگوریتم جدید برای تقریب زدن مرز پارتوی مسائل چندهدفه ارایه می دهیم. چندین مثال را به کمک الگوریتم ارایه شده حل و نتایج را با روشهای موجود مقایسه می کنیم. نتایج حاصله نشان از کارایی رویکرد پیشنهاد شده نسبت به روشهای معروف موجود دارد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائه یک مدل جدید برای جستجوی ترکیبی هوشمند جهت پیدا نمودن پاسخ بهینه سراسری مسایل مهندسی

با توجه به پیچیدگی مسائل مهندسی و وجود محدودیت های مختلف در این مسائل، استفاده از الگوریتم های فرا ابتکاری برای بهینه سازی مسائل عملی با توجه به توانائی آنها در پیدا نمودن راه حل های قابل قبول در یک زمان مقرون به صرفه و تحمل غیرمحدبی و غیر متمایزی مسائل مختلف، لازم گردیده و از این رو تحقیقات گسترده ای جهت بهبود الگوریتم های اکتشافی به منظور بالا بردن توانائی آنها در حل مسائل مهندسی و عملی انجام...

full text

بکارگیری الگوریتم NSGA-II برای حل مسائل مکان‌یابی چندهدفه

مکان‌یابی کاربری‌ها یکی از مهمترین مسائل شهرسازی است که دارای مقیاس‌های متفاوتی می‌باشد. هنگامی‌که با یک مسئله‌ی مکان‌یابی کوچک مقیاس با شرایط و محدودیت‌های اندک روبه‌رو باشیم می توان با استفاده از روش‌های سنتی به جواب رسید ولی زمانی که با یک مسئله‌ی بزرگ مقیاس مکان‌یابی با شرایط و محدودیت‌های زیاد روبه‌رو باشیم، مشکل بتوان بدون استفاده از هوش مصنوعی و الگوریتم‌های تکاملی، مکان بهینه یا حتی نزد...

full text

رویکردی جدید در نظریه‌ی بازی فازی برای ارزیابی تصمیم بهینه در مسائل تصمیم‌گیری چندمعیاره

در این تحقیق مسائل تصمیم‌گیری چندمعیاره را در شرایطی بررسی کرده‌ایم که بین تصمیم‌گیرندگان رقابت کامل وجود دارد. در ضمن شرط دیگر در این مسئله عدم قطعیت عملکرد معیارهاست. رویکرد اصلی در این تحقیق نظریه‌ی بازی است که در آن دو سناریو در نظر می‌گیریم. در سناریوی اول از روش شبیه‌سازی مونت کارلو برای تصویر کردن عدم قطعیت عملکردها در فضای تعداد زیادی ماتریس بازی با پیامدهای قطعی استفاده می‌کنیم و در سن...

full text

روش های تطبیقی برای پیدا کردن مستطیل بهینه مسطح

فرض کنید مجموعه $p$ شامل $n$ نقطه در صفحه، دو محور مختصات و یک تابع امتیازدهی $f$ که به هر زیرمجموعه از $p$ یک مقدار حقیقی نسبت می دهد، داده شده است. مسأله مستطیل بهینه مسطح عبارت است از پیدا کردن یک مستطیل $h$ (هم تراز با محورهای مختصات) به طوری که مقدار $f(hcap p)$ را بیشینه کند. ما در مسأله، $f$ را تابعی یکنوا و تجزیه پذیر در نظر گرفته ایم. یعنی تابع ترکیب دو متغیره $g$...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 5  issue 1

pages  141- 169

publication date 2020-03-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023